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Abstract 

We let R be an o-minimal expansion of a field, V a convex subring, 
and (i?o!^) an elementary substructure of {R,V). We let £ be the 
language consisting of a language for R, in which R has elimination of 
quantifiers, and a predicate for V, and we let Cr^ be the language C 
expanded by constants for all elements of Rq. Our main result is that 
{R, V) considered as an -structure is model complete provided that 
k^, the corresponding residue field with structure induced from R, is 
o-minimal. Along the way we show that o-minimality of k/j implies 
that the sets definable in k/j are the same as the sets definable in k 
with structure induced from (R,V). We also give a criterion for a 
superstructure of {R, V) being an elementary extension of {R, V). 

1 Introduction 

Throughout, R shall denote an o-minimal field (i.e. an o-minimal expansion 
of a real closed field) in a language Cq in which R has elimination of quanti- 
fiers. We form £ by adding to £o a unary predicate, V, and we will interpret 
V as a convex subring of R, which, in an abuse of notation, we will also 
denote by V. When we wish to consider the /^-structure on R, we will refer 
to the structure as {R, V) and when we wish to refer to the reduct to Cq, we 
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will refer to the structure simply as R. We denote by m the unique maximal 
ideal of V and by tt: V ^ h the residue map of {R, V), with residue field k. 
We shall denote by {Rq, Vq) an elementary substructure of {R, V). 

When we wish to consider k as a subset of {R, VY'^, with structure induced 
by {R, V), we refer to it as ^(r,v)- But we will often wish to consider reducts 
of this structure. In particular, the structure on k generated by the sets of 
the form n{X fl V""), where X C is definable in the language Cq with 
parameters from R, shall be denoted by k^. Similarly, ki?(, denotes the 
expansion of k by all sets of the form 7r{X n V"), where X is definable in 
the language Co using parameters from Rq. We use the same convention for 
other models of Th(i?) with a convex subring. 

Throughout, (TZ, V) denotes a monster model of the theory of (i?, V). In 
particular, 7^ is a big elementary extension of R. All parameter sets and 
all models (monster models excepted) are assumed to be small subsets of an 
appropriate monster model. By k, I, m, n we denote non-negative integers. 

Let M be an ordered structure. Then M-definable (or simply definable, 
if M is clear from the context) means definable in the language of M with 
parameters from M, unless indicated otherwise. We denote by Def"(M) the 
collection of all M-definable subsets of M" and by Defg (M) those definable 
over the empty set. If is a formula in the language of M, then we denote by 
(f){M) the realization of (f) in the structure M. Similarly, if p is a type, then 
p{M) is the realization of p in M. A function f: X ^ M, where X C M", 
is definable in M if its graph Tf C A'/"+^ is definable in M. For 1 < m < n 
we denote by the coordinate projection 

M^'^M'^: {Xi, ...,Xn)^ {xi, ...,Xm). 

For X C M we write a < X to mean a < x ior all x e X, and similarly for 
a > X. For a, 6 G M" we denote by d(a, b) the euclidean distance between a 
and b, and if X C M" is non-empty and M is o-minimal, then we set 

d{a,X) = inf{d(a,x) : x e X}. 

liX e Def"(M) and d e M"", where 1 < m < n, then 

Xd := {{Xi, Xn-m) ■ {d, Xi,..., Xn-m) £ 

Similarly, if / is an M-definable function in n variables, 1 < m < n, and 
a G Af", then fa denotes the function defined by fa{x) — f{a,x) for all 
X G M"-"* so that {a,x) G dom(/). 
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In [13] it was shown that is o-minimal iff [R, V) satisfies the axiom scheme 
E(l): 



S(l) : For all _R-definable functions f : R ^ R there is eo G such that 
7r/(eo) = 7r/(e) whenever e G m^"". 

In particular, [T3] shows that {R,V) \= implies {R,V) \= for all n, 
where S„ is the following higher dimensional analogue of E(l): 

S„ : Let X e Def^+"(i?). Then there is eo G m>° such that tcX,^ = nX, 
whenever e G m^^''. 

Note that it is immediate from o- minimality of R that Ei and are 
equivalent. Throughout this paper we shall use without explicit mention the 
fact that whenever {R, V) \= and X G Def"(kij) is closed, then X = nY 
for some Y G Def"(i?) (see Proposition 3.1, p. 126 in p!3]). 

A well-behaved class of structures {R, V) is the one where V is T-convex 
(as introduced by van den Dries and Lewenberg in [HI; see also |3]). The 
T-convex subrings of R are precisely the convex hulls of elementary sub- 
structures of R. If V is T-convex, then k/j and ^{r,v) are both o-minimal; 
in fact these two structures have the same definable sets. However, being 
o-minimal does not imply T-convexity of V, and if V is the convex hull of 
Q in R, then V might not be T-convex either (see [13], remark on p. 117). 
However, the class of structures {R, V) so that k^j is o-minimal includes all 
{R, V) where V is the convex hull of Q in i? (see Corollary 13. 4p . The ques- 
tion arises, whether the class of structures {R,V) satisfying 11(1) is a good 
alternative to the T-convex case. Here, we show the following. 

Theorem 14.61 If k^j is o-minimal, then Def " ki^ = Def" ^{r,v) for n = 
1,2,.... 

Theorem 14.61 was proved by the second author for w-saturated R and V 
being the convex hull of Q in i? in [13] . Together with a result of Hasson and 
Onshuus in [9] , Theorem 14.61 yields the next two corollaries (for a definition 
of stable embeddedness see Definitions 14.71 and 14. 8p : 

Corollary 14. 101 If k^j is o-minimal, then k (as a set) is stably embedded in 
iR,V). 

Corollary 14.111 If {R, V) is viewed as an £^Q-structure and if k^ is o- 

minimal, then k^jg is stably embedded in {R, V) as a structure. 

We use the Theorem 14.61 and Corollary 14.111 (among others), to prove: 
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Theorem 15.41 Suppose k/j is o- minimal. Then {R,V), as an ^/jg-structure, 
is model-complete. 

Here is a brief outline of the proofs of the above results. At the heart of both 
proofs is the notion of separation as introduced by Baisalov and Poizat in 
[2] (see Definition 12.11 in the next section). In |2j, i?*'' is the expansion of R 
by all 7^-traces, i.e. all sets X fl where X e Def"(7^) and n = 1, 2, . . . . 
The main result in [2] says that every set definable in i?*'' is of the form 
X n i?" where X e Def"(7^). In particular, if X e Def"(7^) is defined over 
c G 7^'', then n i?") is the trace of a set F G Def""^(7^) defined over 

ai,a2 G TZ'' such that tp(a/-R) = tp(ai/-R) = tp(a2/-R) and ai and 02 are 
i?-separated (see Fact 12.101 in the next section for a precise statement). 

Towards a proof of Theorem 14. 6^ we view the definable sets in {R, V) as 
traces. We have V = {—t, t) n R for any t \= p, where p G Si{R) is the type 

{x > r : r G V} U {x < r : r > V}. 

In Section 2, we show, using the quantifier elimination result from |2], that 
we can view every {R, ^)-definable set as the trace of a set definable in a 
finitely generated elementary extension of R (generated by a certain Morley 
sequence). In Section 4, we shall see that the finitely generated elementary 
extensions in question, together with the convex hull of V in them, are well- 
behaved. Theorem 14.61 then follows. 

To prove Theorem 15.41 we need to understand elementary extensions of 
{R,V). In Section 3, we use separation and the Tarski-Vaught criterion to 
show that if a G 7^, R{a) is the (elementary) substructure of 71 generated by 
a over R, and Va is the convex hull of V in R, then {R, V) ^ {R{a), K). We 
also prove the analogous result for 

V; = {r G R{a) : r < R>^}. 

These results are of interest in their own right. They imply for example that 
if V is the convex hull of Q in R, then (i?, V) \= S(l) ( Corollary Finally, 
in Section 5 we consider {R, V) as an /^/jg-structure, and we show that any 
superstructure of {R, V) which is a model of Th.{R, V) is necessarily a union 
of structures (-R(a), Va), where Va is either the convex hull of V in R{a), or 
the set 

{r G R{a) : r < R>^}. 
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2 Separation 



The following definition is from [2]. 

Definition 2.1 Let M be o-minimal, let a,b e M" and let A C M. We 

shall say that a and b are separated in p E Si{A) if 

dcU(a) np(M) < dcU(6) np(M) or z/ dcU(&) n p(M) < dcU(a) np(M). 

We say that a and b are A-separated if they are separated in all p G Si{A). 

Note that if a and b are singletons, then being separated in some one-type 
over A is equivalent to being A-separated. Also observe that if a e M"' and 
p G Si{A) is such that dcU(a) np{M) = 0, then a is automatically separated 
in p from every b G M". 

The notion of being separated is important in our context because of the 
following (extracted from the proof of Theorem 3.6 in [2J): 

Fact 2.2 Let M be o-minimal, and let M ^ A^. Consider the structure 
{N, M) in which the o-minimal language of N is expanded by a predicate for 
M . Let (j)[x^ y, z) be an M -formula with x = (xi, . . . , Xn), y a singleton, and 
z = {zi, . . . , Zm)- Let a G N"". Then the quantifier 3y E M in 

By G M(0(a;,?/,a) nM"+i) 

is eliminated by 

{3y{(j){x, y, ai) A (j){x, y, as))) n M", 

whenever ai, 02 G A^™ have the same (o-minimal) type over M as a, and ai 
and a2 are M-separated. 

In [2], A^ is taken to be |M| "^-saturated, thus ensuring the existence of sepa- 
rated realizations of the required types. In our setting we will instead create 
our separated tuples from Morley sequences, thus avoiding saturation as- 
sumptions on A^. 

Our valuation ring V can be thought of as Rr\{—t, t) where t eTZ realizes 
the type over R given by {x > r\r G V} U {x < r\r > V}. Thus we wish to 
understand separated tuples of realizations of tp{t/R). 

Being separated is a notion closely related to that of non-dividing, and 
thus we will quickly summarize some basic facts about non-dividing. Proofs 
may be found in [1] and elsewhere. 
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Definition 2.3 A formula (f){x, b) divides over a set C if there is a positive 
integer k and a sequence {hi)i^i^ such that tp(6j/C) = tp(6/C) holds for all 
i < oj and {(t){x,hi)\i < uj} is k -inconsistent. A type divides over C if it 
contains a formula which divides over C . If tp{a/BC) does not divide over 
C , we write a J^|l -B. 

One notes that if a and h are not separated in some type over A, then tp(a/A6) 
divides over A or tp(6/74a) divides over A. Furthermore, for singletons a, 6 
being A-separated is equivalent to a J^^ 6 and h l^^a. 

We will repeatedly use the following properties of nondividing (see [1] 
Lemma 5.2 for a proof): 

• (monotonicity) If A ^ J 5, C A and C 5, then ^ J ^q. 

• (base monotonicity) Suppose D C C C B. li A I 1^ B, then A I ^ B. 

J-J O 

• (transitivity) Suppose D C C C B. If 5 A and C^^A, then 
Bl^A. 

^ D 

The construction that will lead to separated tuples is that of a Morley se- 
quence. We recall the following definition and theorem (from e.g. [8], Defi- 
nition 2.2 and subsequent discussion): 

Definition 2.4 Given an A-invariant type p overTZ, and B ^ A, a Morley 
sequence in p over B is any sequence ti,t2,... constructed as follows: let 
ti 1= p\b and having defined ti, . . . ,tn, let tn+i \= p\Bti...tn- 

Fact 2.5 Let p be an A-invariant type over TZ, and let {ti)i^^ he a Morley 
sequence in p over B ^ A. Then {ti)i^i^ is indiscernible and independent 
(i.e. for each n < u one has J^^^i • • -tn)- 

Let p be the K-invariant type over TZ given by 

{x > r : 3v E V{r < v)} U {x < r : r > V}. 

Let ti, . . . ,tn realize the beginning of a Morley sequence in p over R. For 
1 < k < n we shall show that ti, . . . ,tk is /^-separated from t^+i, ■ ■ ■ ,tn by 
proving the following, stronger theorem. 
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Theorem 2.6 Let p G Si{Tl) be A-invariant, and let ti, . . . ,t„ he the begin- 
ning of a Morley sequence in p over A. Then (non) dividing o/ti, . . . , t„ in p 
over A is symmetric, i. e. 

d d 

ti ■ ■ - tk tk+i ■ ■ - tn and tfc+i . . . t„ ti . . . tfc 

A A 

for all k with 1 < k < n. 

Remark 2.7 Although Theorem \2.6\ is stated for TZ, the assumption that TZ 
expands a field is not used in the proof. 

Remark 2.8 It may be that Theorem \2.(A is implicit in work of Chernikov, 
Kaplan, and Usvyatsov (f^, 01]/ ). Certainly none of these authors would be 
surprised by this result. However, it seems simpler to present a proof here 
rather than to attempt to extract a proof from their more general theorems. 

Remark 2.9 Let t \= p, where p G Si{TZ) is the type determined by 

{x > v: V eV}U {x < r: r e TZ^^}, 

and let s \= q, where q G SiiJZ) is the type 

{x > r: r < R^^} U {x <r: r e R^^}. 

Consider a Morley sequence in tp{ts/7V) over R, then dividing in this Morley 
sequence is not symmetric (this can be seen, for example, by using a similar 
argument as is used to prove Claim 1 in the proof of Theorem \2.6\) . It follows 
that the assumption in Theorem \2.6\ that q is a 1-type is necessary. We thank 
Hans Adler for pointing out this example. 

Proof of Theorem I2.6[ We may assume that A = dc\{A). It foUows 
that one- types over A are just the order-types over A. Let 1 < k < n. It 
is clear from the above properties of Morley sequences and nondividing that 
tfc+i . . . t„ J^^ '^i ■ ■ - tk- It remains to show that ti . . . J^^ t^+i ■ ■ - tn, which 
in turn will follow from ti J^^ ^2 • • • (and induction). 

We shall first consider the case when p\a is a cut. In this case, there 
are A~ , A'^ C A, both nonempty, and so that A~ (1 = 0, A~ < A'^ and 
A~ U A~^ = A, and p is either the type determined by 

{x> A'}U{x <n>^~} (1) 
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(note that because p\a_ is a cut, A~ has no maximal element), or the type 
defined as above except with the inequalities reversed and A~ replaced by 
A'^. Either way the proof is identical, so let p be as in ([1]). Note that this is 
the case of central interest to us, for A~ = U i?^^ and A = R. We handle 
it by proving the following, a priori stronger, claim. 

Claim: Let q be the type determined by {x > TZ^"^^} U {x < A^}. Then 

tl 1= (l\At2...tn- 

Proof of Claim: The claim is clear when n is 1 or 2, so assume inductively 
that ti 1= q\At2...t„^i, where n > 2, and let t = ^2 • • • tn-i- For a contradiction, 
assume that / is an A-definable function such that f{tn, t) > ti and f{tn, t) \= 
p\a- Let t[, . ■ . ,t'^ realize the beginning of a Morley sequence in p over TZ. 
Note that since 

tp{t[...t'JA)=tp{h...tJA), 

we also have f(t'^,t!) > t'l, where t' = ^2 • • • t'n-i- The function ft' is strictly 
monotone and continuous on some interval (ri,r2), where ri,r2 G dc\{Af) 
and ri < < r2. Now ri < a for some a G A~ because t'^ J^^ t'. Let f^^ be 
the inverse function of ft'\{ri,r2)- Note that the domain of f^^ contains t[ (by 
the inductive assumption), and that t'^ < f^^{ti) because t'^ J^^^'i^'- So fti 
is strictly decreasing on (ri, r2). Let A~ be the convex hull of A~ in TZ. Note 
that ffi maps a cofinal segment of A~ to a coinitial segment of 71?"^ . But 
the cofinahty of A~ is equal to \A\, and thus, by saturation of TZ, is strictly 
smaller than the coinitiality of IZ^^ , a contradiction. □ (Claim) 

Next, we need to consider the situation when p\a is a non-cut. Then there 
are, essentially, three cases (once we have dealt with those it will be clear 
how to handle all cases). The type p could be of the form ([1]) above where 
A'^ has a least element or is empty, in which case, the proof of the case when 
p\a is a cut works. Or p may be of one of the forms below: 

{x > a}VJ {x < T^^''}, for a fixed a G A, or of the form (2) 

{x > 7^}. (3) 

Consider (|2]). Here the previous proof works as well, but is in fact simpler. 
The step of switching from ti, . . . ,tn to t[, . . . ,1'^^ may be skipped, as there is 
no need to go to a saturated model to get that the cofinality of the left side 
of p is different than the coinitiality of the right side of p. 
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In an o-minimal field this finishes the proof, since the function x H- 
maps the type {x > 71} to a type as in ([2]). In general, though, we have the 
following claim. 

Claim: Let p be as in and let q be the type over 71 implied by 
{x < r\r G 7Z^^} U {x > a\a G A}. 

Then ti |= q\At„...t2- 

Proof of Claim: The claim is clear for n = 1 and n = 2. So let n> 2, let 
t = t2... tn-i, and assume towards a contradiction that / is an A-definable 
function in — 1 variables such that A < ftitn) < ti- Furthermore, we may 
assume that n is least such that this occurs. We set s = ft{tn)- Let ff^ be 
the inverse of ft, after restricting ft to an At-definable interval on which it 
is strictly monotone and continuous. Assume that ft (and therefore ft~^) is 
increasing. Then ff^ is increasing on an At-definable interval containing s. 
As n was chosen to be minimal, the right endpoint of this interval is greater 
than ti. So ff^iti) > ff^{s) = tn, a contradiction with t„ J^^^^i • • -^n-i- It 
follows that ft is decreasing, and thus ft~^ is decreasing on an At-definable 
interval containing ti. By minimality of n, the left endpoint of this interval 
is less than some a & A. So f^^{a) > ff^{s) = tn, a contradiction. □ 
(Claim) 

□ 

Corollary 2.10 Let p G Si{7Z) be the (o-minimal) type implied by 

{x > r\r G V}U{x < r\r G 7^>^}. 

Ifti,...,tn is the beginning of a Morley sequence in p over R , then ti, . . . ,tk 
is R- separated from t^+i, ■ ■ ■ ,tn, whenever 1 < k < n. 

3 Elementary extensions 

In this section, we will use p as in Corollary 12.101 above. For a G 7^ we 
denote by R{a) the (elementary) substructure of 7Z generated by a over R. 
Below, we abuse notation by writing {R{a), V) for the /^-structure in which 
the predicate for the convex subring is realized by the set V. 
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First we give a criterion for {R{a), V') to be an elementary extension of 
{R, V) in terms of the possibility of building a Morlcy sequence in p which 
is separated from a. Then we show that this criterion is satisfied for certain 
kinds of extensions. In the last section, we will finish our proof of model 
completeness by showing that no other kind of extension is permissible as- 
suming that the residue field is o-minimal (an assumption we do not need in 
this section). 

Lemma 3.1 Suppose V ^ R. Let a & TZ and let {R{a),V') be a super- 
structure of {R,V). Suppose there is a global type q, invariant over R and 

extending p\R, such that for each n, there is a Morley sequence with initial 
segment ti, . . . ,tn inq over R{a) (and hence over R) that is R- separated from 
a and such that V < ti, . . . ,tn < R{a)>^' . Then {R,V) ^ {R{a),V'). 

Proof: By the Tarski-Vaught test, it suffices to show that if {R{a), V) \= 
4>{h{a)), where h is an i?-definable function and 4>{y) is an (i?, l^)-formula, 
then [R, V) \= (j){r) for some r & R. 

Claim: Let be a formula in the language of (i?, V) with parameters 
from i?, where ). Then there is k and an i?- formula with 

parameters ti, . . . , e 7?. as in the hypotheses of the lemma, and such that 

= $(7e) n R"" and 0(i?(a)) = ^TZ) n i?(a)". 

Proof of Claim: 

We proceed by induction on the complexity of (j). First, let be open. 
Then is a finite disjunction of formulas of the form 

a{x) A fi{x) eVA f2{x) eV A---Agi{x)>V Ag2{x)>V A..., 

where a is an i?- formula and fi, . . . , gi, . . . are finitely many it!-definable 
functions. Then (f){R) and (f){R{a)) are the traces of a finite disjunction of 
7?.-formulas 

a{x) A fi{x) <tiA f2{x) < A • • • A gi{x) > ti A g2{x) > ti A . . . , 

where ti \= q\R{a)-i with q the global extension of p from the hypothesis of the 
lemma, and V <ti< R{a)>^' . 

Now suppose the claim holds for an (i?, y) -formula (j){x). Then it also 
holds for so it suffices to show that it holds for 3xn4>{x). We may 

assume inductively that 
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(f){R) = e{TZ) n and (/>(i?(a)) = e{TZ) n i?(a)", 

where 9 is an 7^- formula in the parameters ti, . . . ,tj, which satisfy the hy- 
potheses of the lemma. By Fact \2.2\ 

3xn G R {6(11) n = (3x„(^(7^) A e'iTZ))) n 

where 6'' is any instance of 6 obtained by replacing ti, . . . ,tj by tj+i, . . . , t2j 
such that ti, . . . ,tj and tj+i, . . . , are i?-separated. Similarly, 

3xn e R{a) {Oin) n R{a)'') = (3x„(^(7^) A ^'(7^))) n i?(a)"-\ 

whenever 6' is an instance of 9 obtained by replacing ti, . . . , by tj+i, . . . , t2j 
such that ti, . . . ,tj and tj+i, . . . , t2j are i?(a)-separated. 

We let tj+i, ■ ■ ■ ,t2j ETZhe so that ti, . . . , are as in the hypotheses 
of the lemma. Then by Corollary 12.101 ti, . . . ,tj and tj+i, . . . , t2j are R{a)- 
separated, and also i?-separated. Thus both the set (3x^0) (i?) and the set 
(3a;„0)(i?(a)) are traces of 3xn{Q(JZ) A Q'iJZ)), with 9' as above. 

□ (Claim) 

Now suppose (-R(a), V) \= (f){h{a)), where (f){y) is an {R, y)-formula and h is 
an i?-definable function. By the above claim, there is an 7^- formula 6{y) with 
parameters ti, . . . , tk, such that a and ti, . . . ,tk are i?-separated and (p{R) = 
OijV) nR and (f){R{a)) = 9(71) nR{a). Since 71 is o-minimal, 9(Jl) is a finite 
union of points and intervals. If it is a point, then there is nothing to show, 
so we may assume that 9{x) defines an interval (/(ti, . . . , tk),g(ti, . . . , t^)), 
where /, g are i?-definable functions or / = — oo or g = +oo. Note that if 
f(ti, . . . , tfc) G -R or / = — oo and at the same time g(J^i, . . . , tfc) E R or g = 
oo, then there is nothing to show. The case when / is an i?-definable function 
and f(ti, . . . ,tk) ^ R and g = oo reduces to the case when /(ti, . . . ,tk) & R 
and g is an /^-definable function so that g{ti, . . . ,tk) ^ R after using the 
function x ^ -. Similarly for / = — oo and g an /^-definable function so that 
g(ti, . . . ,tk) ^ R. So it suffices to discuss the two cases below. 

Case 1. Suppose f,g are /^-definable functions and R and 

g{ti,...,tk) ^R. If 

/(ti, . . . ,4) < h{a) < giti, . . .,tk), 
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then tp(/(ti, . . . , tk)/R) 7^ tp(cj'(ti, . . . , tk)/R) (as a and ti,...,tk are R- 
separated), hence there is some r & R with 

f{ti, ...,tk)<r< g{ti, . . .,tk). 

Case 2. Suppose /(ti, . ■ . ,tk) G R and g is an i?-definable function so that 
g{ti, . . . ,tk) ^ R- (A similar argument works for the case when / is an in- 
definable function so that /(ti, ■ ■ ■ ,tk) ^ R and g{ti, . . . ,tk) G R.) We may 
assume, by translating, that f{ti, . . . ,tk) — 0. So it suffices to prove that 
there is r E R such that < r < g{ti, . . . ,tk)- We show this by induction 
on k. Note that by the assumption that V ^ R, ti realizes a cut in R. 
So if A; = 1, then g{ti) realizes a cut in R, so there has to be r G i? so 
that < r < g{ti). Now suppose the claim is true for l,...,m and let 
k — m + l. Note that since y is a group, tm+i realizes a cut in R{ti, . . . , tm)'- 
Suppose not, then there would be some closest P G R{ti, . . . , tm), which by 
the choice of t^+i must be greater than every element of V and less than 
every other element of R{ti, . . . ,t,„)^^. But |/3 is also greater than every 
element of V, a contradiction. Since tm+i realizes a cut in R{ti, . . . ,tm), so 
does 51(^1, . . . , tjn+i). Thus there is some 7 G R{ti, . . . , tm) so that < 7 < 
g{ti, . . . , tm+i)- By induction, there is also r & R, with 

< r < 7 < g{ti,...,tm+i)- 

□ 

Lemma 3.2 Let n > 0. Then there is an R-invariant global type q extending 
p\r and there is a Morley sequence with initial segment ti, . . . ,tn in q over 
R{a) (and hence over R) that is R-separated from a and such that ti, . . . ,tn 
lie in the cut between V and R{a)^^ in each of the following cases: 

a) a \= p\ji and V is the convex hull ofV in R{a). 

b) a\= p\r and V = {x e Ti : \x\ < R>^}. 

c) a is such that dcl/j(a) Hpl^ = (hence V is the convex hull of V in 
R{a) and V ^ {x e R{a) : \x\ < R>^}). 

Proof: We first prove part a). Here we may take q = p. Since a is greater 
than V\ we may choose ti, . . . , so that a,ti, . . . ,tk form the beginning of a 



12 



Morley sequence in p over R while ti, . . . , form the beginning of a Morley 
sequence in p over R{a) . In fact this is accomphshed simply by noting that 
a ^ p\r, choosing ti |= p\Bn, and, inductively, U+i |= p\Rati...u- 

Under the hypotheses of b), we let q be the global type implied by 

{x < r\r G R^^} U {x > r\r G TZ and r < i?^^}. 

Then g is invariant over R, and we proceed as in part a), noting that a \= q\R, 
choosing ti |= and, inductively, U+i [= q\RaH...u- 

The proof of part c) is somewhat more complicated and breaks into cases. 
We let q = p and we build the initial segment of a Morley sequence ti , . . . , t„ 
in p over R{a). As observed right after Definition I2.H ti is i?-separated from 
a. If ti, . . . ,tn are i?-separated from a for all n, then we are done. So assume 
n is least such that ti, . . . ,tn is not /^-separated from a. A priori this could 
happen in two ways: For some pi G Si{R) and t = (ti, . . . , tn-i), 

f{a),gt_{tn),h{a) \= pi and /(a) < gtitn) < h{a), 

where /, h are i?-definable one- variable functions and g is an i?-definable 
n-variable function, or 

9t_{tn), /(a), htitn) h Pi and gtjtn) < f{a) < ht_{tn), 

where / is an i?-definable one-variable function and g, h are /^-definable n- 
variable functions. In the first case, g^^ is defined, continuous, and strictly 
monotone on some interval (5^1, 5^2) with gi,g2 G dcl/jjt} and gtitn) G {gi,g2)- 
Then gi < f{a) and h{a) < g2, since otherwise gi or g2 would lie between 
/(a) and h{a), contradicting the minimality of n. Now one notes that either 
g^^(f(a)) < tn or g^^{h{a)) < tn- Suppose g^^(f{a)) < tn (the other case is 
similar). Then gi^^{f{a)) \= p\Ra- (This follows again by minimality of n; if 
not, there would be r G -R so that g^^{f{a)) < r < tn, but then gt{r) \= pi.) 
But tn is, by definition, less than any element of dcl(a,t) that realizes p\Ra, 
a contradiction. 

So if ti, . . . , t„ fail to be separated from a, it must happen as in the second 
case. Then / is continuous and strictly monotone on some interval containing 
gtitn) and ht(tn) (indeed, containing all realizations of pi). So by applying 
we may assume that pi = tp{a/R) and /(a) = a. 

Now we let m < n be minimal such that 

dclfi(ti,...,t„)ntp(a/i?) ^0 
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and redefine t to be ti, . . . ,tm-i- Denote the function tliat maps tm to 
tp{a/R) by ft. Let b = ff^{a). We fiave b |= p\Ra (by minimality of m) 
and 6 > tm, by definition of tm- In fact, b \= plm- 

Now build tfie initial segment of a Morley sequence ti, . . . in p over 
Rbt. Note that a and b are interdefinable over t, so this is the same as 
building a Morley sequence over Rat. So ti, . . . , is also a Morley sequence 
in p over R{a) (and also over Since t,b,ti, . . . ,tk form the beginning of 
a Morley sequence in p over R, Corollary 12.101 implies that t, b is separated 
from ii, . . . ,ik over _R. This is the same as t, a being separated from ii, . . . ,ik 
over R, which in turn is stronger than ii, . . . ,ik being separated from a over 
R. 

□ 

Note that if R{a) is such that the condition in part c) of the previous lemma 
is not satisfied, then one may assume (by the Steinitz exchange property of 
del) that a \= p. We have thus shown the following: 

Theorem 3.3 Let a e TZ, and let V C R{a) be such that V n R = V. 
Then {R{a),V') is an elementary extension of {R,V) unless there are R- 
definable one-variable functions f and g such that V < f{a),g{a) < R^^ 
and f{a) G V and g{a) > V . 

In [13] (Lemma 3.4, p. 127) it is shown that if R is w-saturated and V is the 
convex hull of the rationals in R, then {R, V) \= S(l). Using Theorem 13. 3[ 
we can now drop the saturation assumption on R: 

Corollary 3.4 Let V be the convex hull of Q m R. Then (R, V) |= S(l). 

Proof: If R = V, then the corollary clearly holds. So suppose R ^ V. Let 
R' be an w-saturated elementary extension, and let V be the convex hull of 
Q in R'. Let a E R' \ R, let R{a) be the (elementary) substructure of R' 
generated by a over R, and let Va be the convex hull of V in R{a). Then 
{R{a),Va) is an elementary extension of {R,V), by Theorem 13.31 Using 
induction and the fact that the union of a chain of elementary extensions is 
an elementary extension, we obtain (i?, V) ^ (i?', V), and so {R, V) \= S(l). 
□ 



14 



4 Traces 



In this section we assume {R, V) \= S(l), and we let p be as in Corollary 12. 101 
Let further t E TZ he such that t \= p\r. We denote by R{t) the elementary 
substructure of TZ generated by t over R, by U the convex hull of V in R{t), 
by rrit the maximal ideal of U, and for X C R" we denote by X the image 
of X n f/" under the residue map of (-R(t), U). We shall denote the residue 
field of (-R(t), U) by U. Then C [/, m C trif, k (as a set) is contained in [/, 
and the residue map of (-R(t), f/) extends tt. 

Lemma 4.1 k = [/. 

Proof: It suffices to show that for every x E U there is x' E V such 
that X — x' E vcit- So let X G U. Then x = f{^) for some i?-definable 
f : R ^ R. If /(j) e V^, then there is nothing to prove. So suppose /(j) e 
f/ \ V^. Then there are a G m and 6 > m so that / is continuous and either 
strictly increasing or strictly decreasing on {a,b). Assume that / is strictly 
increasing on {a,b) (the other case is similar). Since {R,V) \= S(l), we 
can find eo G fl (a, &) such that vr/(eo) = 7r/(e) for all e G m^"". If 
d = /(j) — /(eo) > rrit, then there would be r G i?^"^ such that r < d, and 
the value /(eo) + r would not be assumed by / on (a,6)ij, a contradiction 
with the intermediate value property in R. □ 

Lemma 4.2 Defg kn^ = Defg kn^i^t) for n = 1,2, ... . 

Proof: It suffices to show that for n = 1,2, . . . , 

{nX : X C i?" is /2o-definable } = 
{X:XC R{ty is i?o(i)-definable }. 

It follows from Lemma 14.11 and Lemma 13.21 that if X is -Ro-definable, then 
7rX{R) = X{R{t)). 

To prove the other inclusion, let X C be i?o-definable. Since 

(-Ro, Vq) \= S„, we can find eo G m^^ such that noXto = ^o-^e for all e G xviq^^, 
where hq is the residue map of {Rq, Vq) and mo is the maximal ideal of Vq. 
Since {Rq, Vq) is an elementary substructure of {R, V) by assumption, and 
{R,V) is an elementary substructure of {R{t),U) by Lemma X^^ = X^ 
for all e G vaf^°, and, in particular, 

XTiRW) = X,,iR{t)) = 7r(X,,(i?)). 

□ 
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For the rest of this section we let t = ti, ^2, ■ ' ' ^ be a Morley sequence in 
p over R, R{t) is the (elementary) substructure of 71 generated by t over R, 
W is the convex hull of V in R{t), and W is the residue field of {R{t), W). 
For X C R{t)"', we let X be the image of X fl under the residue map of 

Lemma 4.3 W = k, and Defg k/jo = Def0 W^ijo(t>- 

Proof: This follows inductively from Lemma 14.11 and Lemma 14.21 □ 

Lemma 4.4 Let k be the structure k expanded by predicates for all sets 
7r(X n R"), where X C R{t)'^ is Rq{^ -definable. Then, for all n, 

Def0(k) = {7r(X n i?") : X C is Ro{t) -definable }. 

Proof: First, let X,Y C i?(t)" be i?o (t)-definable and such that X,Y C 
(-1,1)". Then 

K_,7r(Xni?") = 7r(K_i(Xni?")), 

and K_i(Xni?") = mi?"-\ for some Y C R{ty which is i?o(i)- definable, 
by Fact O Further, 

7r(X n i?") U n{Y n i?") = 7r((X U F) H i?"), 

and 

(7r(X n i?"))" = 7r{z G i?" : d(z, x) > m for all x G X n i?"}. 

Since m = [— t, t] fl i?. Fact 12.21 yields that the set on the right-hand side is 
the residue of the trace of an i?o(^)-definable set. The Lemma now follows 
by an argument as in [13], p. 122, beginning of Section 2.3. □ 

For X, y C k", we denote by int(X) the interior of X in k", and by X A y 
the symmetric difference of X and Y. The proof of Theorem 14.61 uses the 
below stated fact which is proved in [13] (Lemma 4.2, p. 129). 

Fact 4.5 Let Si be a weakly o-minimal structure and S2 an o-minimal struc- 
ture on the same underlying ordered set S . Suppose for every n and for every 
Xi e Def"(5'i) there is X2 G Def"'(5'2) such that Xi AX2 has empty interior 
in S"". Then Def"(5i) C Def"(52) for all n. 
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We remark here that the proof of Fact 14.51 shows that if Xi G Def"(S'i) and 
X2 G Def"(S'2) is such that int(Xi A X2) = 0, then Xi can be defined in the 
structure 5*2 over the same parameters as X2. 

Theorem 4.6 Def^ kjj„ = Defg k^Ro,Vo) for n = 1,2, ... . 

Proof: Let n > 1. Clearly, Defgk/j,, C Defg k(/j„ y^,). By Lemma 4.2 in 
[13] , and by Lemma 14. 3[ to show the other inclusion it suffices to find for 
every X e Def0 k(^Royo) a set F e Defg kR^{t_) so that int(X A F) = 0. 

So let X e Def^'k(^,,y,). Then, by Lemma we can find Y C R{ty 
which is i?o(^) -definable and so that X = 7r(F fl i?"). We claim that 

int(7r(Fni?") AF) = 0. 

First note that 7t{Y fl i?") C Y. So assume towards a contradiction that 
B CY\ 7r{Y n i?"), where 5 C k" is a (closed) box. Then 

B C [n(Y n i?")]" C 7t{(Y n i?")") = 7r(F" n i?") C 

So B (1 Y nY'^. But by Lemma H73l and by Corollary 3.6 in jl3], applied to 
the structure {R{t),W), 

int(FnT^) = 0, 

a contradiction. □ 

Definition 4.7 Let M be a saturated structure and X a subset of M^'^ de- 
finable over C . Then we say that X is stably embedded if every definable 
subset of X"' is definable with parameters from X together with C . 

If M is not saturated, one has to show in addition that parameters from X 
can be chosen in a uniform fashion. 

Definition 4.8 We say that a structure {X, . . . ) is stably embedded in M , 
if X is a ^-definable subset of M'^'^ , the relations and functions that comprise 
{X, . . . ) are ^-definable in M^'^, X is stably embedded as a set, and each subset 
of X"" which is ^-definable in M^'^ is ^-definable in the structure {X, . . .). 

Note that if {X, . . . ) is stably embedded in M, then each subset of X" which 
is definable in M^'^, is definable in (X, . . . ). For if F C X" is definable in 
M^'i, then, since X is stably embedded, Y is defined by a formula (l){a,y), 
where a G X™ and y) is a formula in the language of M'^'^ over 0. Hence 
we can find a formula 6{x,y) in the language of (X, . . . ) over so that 6 and 
define the same subset of k™'^", and so X = 6*0 (k). 

In [9] the following fact is proved (Corollary 2.3, p. 74). 
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Fact 4.9 Let M he a structure with uniform finiteness, and let S be a sort in 
M'^'^ such that the M -induced structure on S is o-minimal. Then S is stably 
embedded in M . 

Theorem 14.61 and Fact 14.91 yield the following corollary. 

Corollary 4.10 The set k is stably embedded in {R,V). 

Corollary 4.11 The structure k/j^ is stably embedded in {R, V) when {R, V) 
is viewed as an Cr^- structure. 

Proof: The underlying set and the basic relations of k/j^ are definable 
over Rq in {R, Vy^. By Corollary 14. 10^ the underlying set of k/j^ is stably 
embedded in {R,V), hence also stably embedded in {R^V) when viewed as 
an £ijg-structure. So let X C k" be i?o-definable in (_R, VY'^. It is left to 
show that X is 0-definable in the structure k^^. We have X = ttY, where Y 
is definable over Rq in {R, V). So X e Def^ikji^), by Theorem 14. 6[ 

□ 

5 A model completeness result 

In this section we assume that {R,V) \= Unless stated otherwise, we 

shall regard {R, V) as an £ijg-structure, i.e. a structure in the expansion of 
£ by constants for all elements of Rq. Next, let {R', V) \= Th(i?, V) so that 
(i?, V) C (i?', V'). We denote the maximal ideal of V by m', the residue map 
of {R', V) by it', and the corresponding residue field by k'. Then V = V (IR, 
m C m', tt' extends tt, and hence k C k'. 

By Theorem 2.22, p. 126, in [13], the residue field of {Rq, Vq) expanded by 
predicates for the residues of all i?o-definable sets has elimination of quanti- 
fiers. It follows that ki^g and k'^^ have elimination of quantifiers. 

Lemma 5.1 k/j,, ^ k'j^^. 

Proof: Note that k^?,, = k'j^^, since kpiQ is stably embedded as a structure in 
{R, V) and {R, V) = {R', V). So, by quantifier elimination in k/j^, it suffices 
to show that k^^ is a substructure of k^^. So let X be an n-ary i?o-definable 
set. Since tt' is an extension of tt, it is clear that ttX{R) C tt'X{R') fl k". 
Assume towards a contradiction that a G [ti'X^R') fl k*^) \ 7rX(i?). Since 
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nX{R) is closed in k", d = d{a,7iX{R)) G k>°. Let 6 G i?" be such that 
71 (b) = a and let r G R^"^ be such that vrr < |. Let -B be the open ball 
centered at b and of radius r. Then 7r'-^(a) C and nX(i?) = 0. 

Then n X{R') = 0, a contradiction with a G 7r'X(i?')- □ 

Lemma 5.2 Let f : R^^^ — i? he Rq- definable. Suppose r G i?'^ and fr{m) C 
m. r/ien /r-(ra') C m'. 

Proof: It suffices to show that there is a G m and b G i?^'" so that 
fr\[a,b]{^') ^ iTi'- So wc may assume that fr is defined, continuous, and 
strictly increasing on some interval [a, b] with a G m and 6 G i?^"^, and that 
TiTfr is the graph of a, necessarily continuous, function. (The case when fr 
is strictly decreasing can be reduced to the increasing case after replacing fr 
by —fr', if fr is constant, then there is nothing to show.) We may further 
assume that Tfr C [0, 1]^. 

By Corollary 14. IH we can find a 0-definable in k/j^ set 6 C and 
(i G k"*, so that nTfr = 6d- Note that we may assume that for all z G Pm^^^i 
6z is the graph of a continuous function on [0, 0(2)], where a : p'^'^6 — )■ (0, 1] 
is continuous and 0-definable in k/^g. We may further assume that p^'^0 is 
an open subset of k"* and that d is not contained in an 0-definable in k^g set 
of dimension < m. 

Since {R! ,V') = (R^V), 7r'{Tfr{R')) is also defined by Od', for some d' G 
k'™. Since ki^^ ^ k'^^, one has k/j^ =d k'^ij^. Thus ii d = d', then we are 
done. Furthermore, if c? = 7r(r) (or for that matter if d = iTh{r) for some 
£o-definable over _Ro function h), then the elementary equivalence of {R, V) 
and {R',V') will imply that d' = 7r'(r) = '7r(r), and hence d = d'. So our 
aim is to find an i?o-definable function g so that /r(Tn') C (m') if and only if 
fl'e(iTi') C m', and 7i{Tge) = {7iTg).„e for some e G 7T~^{d). 

Using cell decomposition, we replace 9 with a (!,...,!, 0)-cell 9 = VH 
contained in k'" x [0, 1]^ so that 9z is the graph of a function (0,/3(z)) — k, 
where /3: p^'^9 — )■ (0, 1] is continuous and 0-definable in k/j^, d G p'^'^9, and 
TrF/r = c\{9d) (where the domain of fr was possibly shrunk to an interval 
[a, b] subject to a G m and 6 > m). Note that 9 can be taken to be 0-definable 
in kfig. 

Claim: c\{9)d = c\{9d) 

Proof of Claim: It is clear that cl(6i^) C (cl(6i))^. Note that the other 
inclusion would follow if H could be definably and continuously extended to 
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a function on cl{p^'\_l9). So let B C be the set of all parameters z so 

that 

cl(^) n {{z} X {x} X k) 

is not a singleton for some x G p1cl{6)z. Now dimi? < m, so it cannot 
happen that d e cl{B), else d would be contained in an k^^Q-definable over 
set of dimension < m. □ (Claim) 

We now extend cl(6') to a set E C k™- x [0, 1]^ such that 

p^XlE = Pr'cl(^) X [0, 1] 

by setting 

E = cm U {{z, X, 0) : {z, x) e {pT'^m x [0, 1]) \ p^^+^cK^)}. 
It is easy to see that 

{c\{E))d n ([0, /3d) X k) = cl(^)d n ([0, Pd) X k). 

Let X be i?o-dcfinable and such that nX = c\{E). Wc may assume that X 
is closed. Our goal now is to find an i?o-definable X' so that 7t{X'^) = cl{E)d 
for some e e 7r~^(d). 

For any z e pZ^^X and x e [0, 1] let 

D{z,x) = mf{d{{z,x,y),X) : y e [0,1]}. 

Then D takes values in m-°. Hence 

sup{L'(^, x):ze pZ^'^X and x e [0, 1]} = 5 e m-°. 

We set 

= {x e : d(a;,X) < 25}. 

By definable choice we can find an i?o-dcfinable function g so that dom(5f) = 
pZXi^^^ and Tg C X"^^ . Now pick a e R with < vra < a^. Then for any 
e in 7r~-^((i) n]?™+^(X^^) and any x e [0,a], one has |/r(a;) — ge{x)\ e m-°. 
(This is because nX'^^ = ttX = cl(£;), and d{E) n ([0, ^) x k) , where [0, P^) = 
{(2;, x) : z G p™"'"^cl(^) and < x < /5(^)}, is the graph of a function.) 
Hence |/r(a;) — ge{x)\ G m'-" for any x in the realization of [0, a] in i?'. Thus 
/r(tTi') ^ iTi' if and only if ge{vn.') C m'. And we have that 

7r(r5e) n [0, Tra] x [0, 1] = cl(^),(e) n [0, Tra] x [0, 1], 

which, as noted above, finishes the proof. 

□ 
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Corollary 5.3 Let a & R' \R, let R{a) be the elementary substructure of R' 
generated by a over R, and let Va = V'f} R{a). Then Va is either the convex 
hull ofV in R{a), or Va = {b e R{a) : b < r for all r e R>^}. 

Proof: We may assume that either a \= p\r or dclR(a) npluiTl) = 0. In 
the second case the corollary clearly holds. So suppose a \= pin, and let 
q G Si{R) be such that x > r & q whenever r G m and x < r & q whenever 
r G i?^"". Assume towards a contradiction that - G m' and q(-) > m' 
for some i?-definable function g (the case when ^ > m' and g{^) G m' is 
similar). Let 6 G m and c G R^"^ be such that g is strictly monotone and 
continuous on [b,c]. Since g{q(jV)) = q(jV), g is increasing on [b,c]. (This 
is because id-ji : x x is another increasing, 0-definable function mapping 
q{TZ) onto q{1Z))- It follows that g{m) C m, hence g{m') C m' by Lemma l5T2| 
a contradiction. 

□ 

Theorem 5.4 {R,V) is model complete, i.e. any embedding between models 
of Th{R,V) is an elementary embedding. 

Proof: Suppose Th{R',V') = Th{R,V) and {R,V) C {R',V'). Then by 
Corollary 15.31 and Theorem 13.31 {R', V) is a union of elementary extensions 
of {R, V), hence {R', V) is an elementary extension of {R, V). 

□ 

For the remainder of the section, we will drop the assumption that the 
language of {R, V) has constants for Rq, i.e. we will go back to viewing {R, V) 
as an ^-structure. One notes that the above lemmas actually prove the fol- 
lowing more general result, (in which condition (3) might well be redundant): 



Corollary 5.5 //k can be expanded to some structure, (k, . . . ), that is 

(1) model complete, 

(2) stably embedded (as a structure) in {R,V), 

(3) has the property that whenever {R.,V) is embedded into an elementarily 
equivalent {R', V) one has that (k, . . . ) is embedded in the corresponding 
(k',...), 

then {R, V) is model complete. 
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